Kisah ini berlaku antara peristiwa Street Fighter IV dan Street Fighter III . Bertahun-tahun selepas dia dibunuh oleh M. Bison, Charlie Nash terjaga di dalam kubur dan diarahkan oleh seorang wanita muda bernama Helen untuk mengambil barang daripada rakan lamanya Guile yang akan membantunya memusnahkan Bison. Sementara itu, organisasi Shadaloo memulakan "RANTAI Operasi" dengan melancarkan tujuh satelit buatan di orbit yang dikenali sebagai "Bulan Hitam", merancang untuk menyebarkan ketakutan dan keputusasaan, sumber Kuasa Psiko Bison, dan menyedut tenaga ini untuk menjadikan dia dan dia kuasa yang tidak dapat dikalahkan. Rashid menyusup masuk ke ibu pejabat Shadaloo mencari rakan yang diculik oleh mereka, tetapi ditemui dan dikalahkan oleh FANGFANG mencuri barang seperti buah catur dalam simpanan Rashid dan menggunakannya untuk meletupkan salah satu Bulan Hitam, mencetuskan nadi elektromagnet ketinggian tinggi di atas New York City .

Tidak berjaya cuba menghalang Bison dan orang bawahannya di New York, Guile dan Chun-Li diserang oleh Charlie, yang cuba mengambil kepingan yang dihantar kepada mereka sebelum melarikan diri. Charlie bersatu semula dengan Helen, yang juga meyakinkan Rashid dan Juri untuk membentuk pakatan dengan mereka untuk mendapatkan semula kepingan itu. Dia menjelaskan bahawa mereka adalah kunci untuk mengawal Bulan Hitam, yang dihantar kepada individu tertentu untuk mengelakkan penggunaannya. Dengan memiliki maklumat yang sama, Karin Kanzuki memanggil pahlawan dari seluruh dunia untuk membantu mengumpulkan kepingan sebelum Shadaloo juga. Kesemua mereka menjawab panggilan Karin kecuali Ryu, yang tinggal di belakang atas cadangan Ken untuk berlatih lebih jauh bagi mengelakkan Satsui no Hadou miliknya.